Radar placement along banks of river

نویسندگان

  • Zhao Zhang
  • Ding-Zhu Du
چکیده

In this paper, we consider the Radar Placement and Power Assignment problem (RPPA) along a river. In this problem, a set of crucial points in the river are required to be monitored by a set of radars which are placed along the two banks. The goal is to choose the locations for the radars and assign powers to them such that all the crucial points are monitored and the total power is minimized. If each crucial point is required to be monitored by at least k radars, the problem is a k-Coverage RPPA problem (k-CRPPA). Under the assumption that the river is sufficiently smooth, one may focus on the RPPA problem along a strip (RPPAS). In this paper, we present an O(n9) dynamic programming algorithm for the RPPAS, where n is the number of crucial points to be monitored. In the special case where radars are placed only along the upper bank, we present an O(kn5) dynamic programming algorithm for the k-CRPPAS. For the special case that the power is linearly dependent on the radius, we present an O(n log n)-time 2 √ 2-approximation algorithm for the RPPAS.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Experimental Investigation of Groin Placement On Minimizing River Bank Erosion

River banks are exposed to bank erosion and destruction. One of the river engineering goals is to provide human life requirements and reduce river danger. So spreading extent of this phenomenon, whose risk and other important factors must be recognized. Using groins is one of the control ways that by accurate design and accurate performance, bank erosion control and field reclamation would be p...

متن کامل

Physico-chemical and bacteriological characterization of surface water in Djendjen River (North Eastern Algeria)

Djendjen River is one of the largest rivers in the region of Jijel (Algeria). Human activities such as urban discharges, industrial, agricultural, and livestock have significant effects on the quality of water. The present study attempts to evaluate the quality of water along the banks of the Djendjen River at different sampling sites, using physico-chemical and bacteriological methods. The col...

متن کامل

Physico-chemical and bacteriological characterization of surface water in Djendjen River (North Eastern Algeria)

Djendjen River is one of the largest rivers in the region of Jijel (Algeria). Human activities such as urban discharges, industrial, agricultural, and livestock have significant effects on the quality of water. The present study attempts to evaluate the quality of water along the banks of the Djendjen River at different sampling sites, using physico-chemical and bacteriological methods. The col...

متن کامل

Determination of flood-prone areas using Sentinel-1 Radar images (Case study: Flood on March 2019, Kashkan River, Lorestan Province)

Determination of flood-prone areas using Sentinel-1 Radar images (Case study: Flood on March 2019, Kashkan River, Lorestan Province) Introduction Although natural hazards occur in all parts of the world, their incidence is higher in Asia than in any other part of the world. Natural phenomena are considered as natural hazards when they cause damage or financial losses to human beings. Iran ...

متن کامل

Multi Objective Allocation of Distributed Generations and Capacitor Banks in Simultaneous

This paper has developed a novel multiobjective function for optimal sizing and sitting ofDistributed Generation (DG) units and capacitor banks in simultaneous mode to improve reliabilityand reduce energy losses. The proposed function consists of four objectives: Cost of Energy NotSupplied (CENS), System Average Interruption Duration Index (SAIDI), costs of energy loss andinvestment. A novel st...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Global Optimization

دوره 52  شماره 

صفحات  -

تاریخ انتشار 2012